package zuosheng.day1;

/**
 * @author lj
 * @Description: 给定一个数组arr，和一个数num，请把小于等于num的数放在数 组的左边，大于num的数放在数组的右边
 * @date 2020-10-31 15:27
 * @QQ 851477108
 */


public class fenShu {
    public static void main(String[] args){
        int [] a= {11,223,3,45,678,5,455,32};
        int nums=32;
        int x=-1;//标记小于区域,让后面小于的和小于区域的下一个位置交换，小于区域++
        //如果第一个位置是小于，其实就是和自己交换，i一定永远大于等于x
        for (int i = 0; i < a.length; i++) {
            if (a[i] <= nums){
                int temp = a[i];
                a[i] = a[x+1];
                a[x+1] = temp;
                x++;
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }

    }
}
